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1 Introduction 



In [K] , the minimality of semigroup actions (equivalently, minimal set of iterated 
function systems, abbreviated as IFSs) on the interval are discussed and several 
examples of non-minimal actions are presented there. For these examples, we 
certainly know that the action is not minimal but we could not decide the 
"shape" of the minimal set (similar type of questions are extensively studied 
recently, see for example ^ for complex dynamical systems case). 

In the case of group actions on the circle, there is a famous trichotomy of the 
minimal set (see for example Chapter 2 of 'N'): Either it is a finite set, equal to 
the whole manifold, or homeomorphic to the Cantor set. Thus once we know 
that the minimal set is niether the finite orbit nor the whole manifold, then 
we can immediately conclude that it is homeomorphic to the Cantor set. On 
the other hand, in semigroup action case, because of the lack of homogeneity of 
the minimal set, this trichotomy is no longer valid. The best thing we know in 
^^ general is, as is stated in |BRj (see Theorem 5.2), the trichotomy of the following 

type: the minimal set is either a finite set, homeomorphic to the Cantor set or a 
closed set with non-empty interior. This trichotomy is not enough to conclude 
the type of minimal set just from the non-minimality of the action. 

In this article, we give an example of class of IFSs with a minimal set homeo- 
morphic to the Cantor set. They are produced by performing some modifications 
on the example presented in [K*. Thus, still I do not know the type of minimal 
set for the original examples, see also Remark [2J 

*FIRST, Aihara Innovative Mathematical Modelling Project, JST, 4-6-1 Komaba, Meguro- 
ku, Tokyo 153-8505, Japan Institute of Industrial Science, University of Tokyo, 4-6-1 Komaba, 
Meguro-ku, Tokyo 153-8505, Japan 



After the announcement of this example, Masayuki Asaoka (Kyoto Univer- 
sity) showed me another example of minimal Cantor set using the measure 
theoretic argument. In the appendix we present that example. 
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2 Axiomatic description of the example 

In this section, we prepare some definitions, give the axiomatic description of 
the example and the precise statement of our main result. 

2.1 Overlapping 

We consider IFSs on the closed unit interval / := [0, 1] generated by two maps 
/, g : / — > / satisfying the following conditions: 

• /, g : / — > / are C^-diffeomorphisms on their images. 
. /(O) = and 5(1) = 1. 

• f{x) < X < g{x) for x G (0, 1). 

. 0<g(0)</(l)<l. 

We denote the set of the pairs of diffeomorphisms satisfying these conditions by 
A C {T)m\^{I)f (by Diff,?„^(/) we denote the set of C^-maps from / to itself 
which is diffcomorphism on its image). 

We prepare some notations and basic definitions. We denote the semigroup 
generated by / and g by {f,g) + - It acts on / in a natural way. For x Cz I, the 
orbit of X, denoted by 0+{x), is defined to be the set {(f>{x) \ (p G (/, g)+}- A 
non-empty set K <Z I is called a minimal set if for every x € K, O-^-^x) = K, 
where X denotes the closure of X. Finally, we say that the action of {f,g)^ is 
minimal if / is the minimal set, in other words, every point in / has a dense 
orbit. 

For IFSs generated by (/, g) e A, we can prove the following (see Lemma 1 
in[K]): 

Proposition 1. There exists a unique minimal set K . Furthermore, we have 

For (/, g) S A, put W :— [g{0), /(I)] and call it overlapping region {W is the 
overlap between /(J) and g{I) ). Note that by definition of A, W is an interval 
with non-empty interior. 
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Figure 1: An example of IFS in A with So and Ho. 

2.2 Alignment of fundamental domains 

We define two sequences of intervals {Fn} and {Gn} as follows: 

• F„:=[r+i(l), /"(!)]. 

. G„:=[5"(0),g"+H0)]. 

Let us consider the following property for {f,g)'. 

W = f{I) O g{I) is contained in the interior of i^i U Gi. 

We call this property single overlapping property and denote it by So. Note that 
this condition is equivalent to P{1) < g{0) and /(I) < (?^(0). This implies that 
So is a C°-open property in A. 



2.3 Existence of the hole 

Suppose (/, g) G A satisfies So. Consider the following condition (in the follow- 
ing, by int(X) we denote the set of the interior points of X): 

There are closed intervals Hf C int(i^i \ W) and Hg C int(Gi \ W) with 
non-empty interior such that g{Hf) — Hg and f{Hg) — Hf. 

We call this property hole property and denote it by Ho (see Figure Rj). If 
(/, g) E A satisfies So and Ho, then we have the following (see also Example 2 
in IE]): 

Proposition 2. // {f,g) G A satisfies So and Ho, then the (unique) minimal 
set K of {f,g)+ does not coincides with the whole interval. More precisely, we 
have K d I\ mt{Hf U Hg). 



Proof. Suppose K n 'mt{Hf U Hg) ^ 0. We consider the case K D mt{Hf) j^ 
(The proof of the case K D mt{Hg) ^ is similar so we omit it). Then we know 
that there exists a point xq G O+{0)nHf. Since ^ int(iJ/), it means that there 
exists a point xi € C+(0) such that xq = f{xi) or xq = g{xi) holds. However, 
since int(7Jy) r\g{I) = by definition, the second option cannot happen. Hence 
we have xq = gixi) G uit{Hg) and it implies xi £ int(iJg). By repeating this 
process, we continue taking the backward image of x contained in int(Hf U Hg). 
At some moment it must be equal to but this is a contradiction. D 

2.4 Eventual expansion property 

We define two maps T : Fi \ {/(I)} -^ d and G : Gi\ {g{Q)} -> Fi as 
follows: For x £ Fi \{/(l)}, let n{x) be the least non-negative integer such that 
ff-"(^)(/-i(a;)) e Gi holds. This defines a piecewise C^ map T : Fi\ {/(I)} -^ 
Gi by setting J-{x) :— g^^^^^\f^^{x)) {J- is just an "induced map" from Fi to 
Gi of the inverse system {f^^,g^^)). We define Q similarly, exchanging the role 
of / and g. 

Then let us consider the following property: 

J^ is uniformly expanding outside Hf and G is as such outside Hg. 

More precisely, there exists /i > 1 such that at each y £ Fi\ Hj (resp. y € 
Gi \ Hg), F'[y) > fi (resp. G'{y) > fi) where y ranges over the points for 
which the term F'{y) (resp. G'{y)) makes sense. We call this property eventual 
expansion property and denote it by Ee. 

In general, the property Ee may be violated by some small perturbation. 
However, if /'(O), (?'(1) < 1 then we see that Ee is a G^-open property. 

2.5 Castration on the overlap 

Finally, we define the castration property. We put Rf := J^^^{Hg) C Fi and 
Rg := G~^{Hf) C Gi. We call them ruination region. Note that by construction 
Rf is the disjoint union of infinitely many intervals accumulating to /(I) and 
Rg to g{0). Then, the castration property is stated as follows: 

W C int(i?/) U int (i?g). 

We denote this property by Ca. 

By the structure of Rf and Rg , we observe the following: 

Remark 1. If Ca holds, then g{0) e int(i?/) and /(I) e int(i?g). 

A priori, the openness of the property Ca is not clear, since it involves the 
conditions of infinitely many intervals. However, by Remark [T] together with 
the structure of Rf and Rg, we see that it only involves the conditions of finitely 
many intervals. As a corollary, we see that Ca is a G^-open property in A. 



2.6 Main statement 

We denote the set of pairs of diffeomorphisms in A satisfying the conditions So, 
Ho, Ee and Ca by C. Now, we state our main resuh. 

Theorem. // {f,g) is in C then the (unique) minimal set of {f,g)+ is homeo- 
morphic to the Cantor set. 

Later we also prove the following: 

Proposition 3. In A C {T)\&\^^{I)Y , the set C has non-empty interior (with 
respect to the relative topology on A induced by the C^ -topology on (Diff;^(/))^j. 

As a corollary, we see that our example can be taken C°° or C". 

Remark 2. For (/, g) G A satisfying the condition So and Ho, we know that 
the action of {f,g)+ is not minimal. However, in general the author does not 
know if the minimal set is homeomorphic to the Cantor set or not. 



3 Proof of the Theorem 

In this section, we give the proof of our Theorem. We fix (/, g) (z C and consider 
its unique minimal set K. 

3.1 Characterisation of the Cantor set 

We first remember the famous characterization of the Cantor set: If a topological 
space is a compact, metrizable, perfect and totally disconnected, then it is 
homeomorphic to the Cantor set (see for example |W]). In our setting, it is 
clear that K satisfies the first and the second properties. The perfectness of the 
minimal set can be seen easily by definition of the minimal set. Thus we only 
need to prove the totally disconnectedness of K. For that, since we work on one 
dimensional setting, we only need to prove the emptiness of the interior. We 
state it in more precise way. 

Remark 3. For the proof of the Theorem, we only need to prove the following: 
For every x €z K and every non-empty open interval J <Z I containing x, there 
exists a non-empty interval L <Z J such that L H K = $. 

3.2 Taking the backward image of the orbit 

First, we start from some simple observations. 

Lemma 1. Let J d I be a non-empty open interval. 

• If J C mt{Fi\W) (resp. J C mt{Gi\W)) and JClK ^ 0, thenT{J)nK ^ 
(resp. g{J) r\K ^(b). 



• 



Suppose J C int(VK) and J C\ K ^ %. Then, if J C int(i?/ \ Rg) (resp. 
J C int(i?g \ Rf)), we have g{J) C X 7^ (resp. F{J) n K ^ $). 



Proof. We start from the proof of the first iteni. By the symmetry, we only 
consider the case J C int(Fi \ W) (and omit the case J C int(G'i \ W)). 

One important observation for the proof is the following: li p E Fi \W 
belongs to C_|_(0), then J-{p) € O+{0). Indeed, in general, for given p G ©+(0) 
we have either f~^{p) & O^{0) or g~^{p) € C+(0) (both condition may hold 
simultaneously). Since p E Fi \ W, the second option cannot hold. So we 
see that /~^(p) £ O+(0). Then, fix fc > 1 so that f'^ip) G Gk holds. By 
repeating the similar reasoning, we can prove that (^^-'^^ ° f^^){p) € C'+(0) 
for every j with I < j < k (by the induction of j). In particular, we have 
^g-fc+i o f~^){p) £ ©+(0), which is equal to J^{p) by definition. Thus we see 
that J^{J) contains a point J-"(p) G O+{0) C K, which imphes F{J) n i^ ^ 0. 

Let us consider the proof of the second item. Again by the symmetry between 
/ and g, we only treat the case where J C int(_R/ \ Rg) and omit the case 
J C int(i?g \ Rf)- Suppose J C int(i?/ \ Rg) and there exists a point p G 
J n O^{0). Then, as is the previous discussion, one of the following options 
holds: F{p) G C'+(0) or G{p) G O+(0). However, the condition p G Rf implies 
J-{p) G int(_ff/) and this, together with Proposition [2] prohibits the first option. 
Thus we have G{p) G O+{0), which implies what we claimed. D 

In the similar way, we have the following (we omit the proof of it). 
Lemma 2. If J C int(i?/ n Rg), then Jr\K ^%. 

We prepare one definition. For {f,g) G C, we define 

Bf := d{Hf U {Rf n Rg)) U ^Fi, Bg := d{Hg U {Rf n Rg)) U dd, 
where dX denotes the boundary of X. Then we have the following. 

Lemma 3. If J C I is an open interval with J n Bf ^ (resp. J D Bg ^ %), 
then there exists a non-empty open interval U d J with U H K ^ $. In other 
words, Bf C K (resp. Bg C K). 

Proof. Take J C I with J D Bf 7^ 0. We divide our situation into four cases: 
JnHf^9, Jn d{Rf n Rg) ^ 0, /(i) g j or /2(1) G J. 

For the first case, remember Proposition [2J It implies that every non-empty 
open set [/ C J n \\A{Hf) is disjoint from K . Thus one of such U gives us the 
desired set. 

In the second case, using the castration property (that is, W C int(i?j) U 
int(i?g)), we see that there exists a non-empty open set [/ C Jn {Rf n Rg). By 
Lemma [2] this U gives the desired set. The third case is reduced to the second 
case by Remark fl] and the fact that Rf accumulates to /(I). 

In the last case, consider f^^{J). Then it contains /(I). Thus by the 
previous argument, we can take U C f^^{J) with U D K = 0. Then, by 
repeating the similar argument as Lemmafll we see that f{U) C J gives us the 
desired interval. 

n 



3.3 Induction: the proof of the Theorem 

Now we start the proof of the Theorem. Remember that to prove the Theorem 
we only need to prove the statement in Remark [3] The idea of the proof is using 
Lemma [Tl |2] and [3] inductively to examine the possible past behavior of J . 

We start the proof for J satisfying Jn (Fi U Gi) 7^ 0. The other case is easy 
to prove and will be discussed later. 

Proof of the Theorem for J with J n (i^i U d) 7^ 0. Given J C / with Jn(FiU 
Gi) 7^ 0, we define a C^-map t : J ^ I which is a diffeomorphism on the 
image and a non-empty open interval U C t(J). After that we will see that 
L := T~-^{U) gives us the claimed interval in Remarks] For that, we define a 
finite sequence of maps (t„) and intervals ( J„) inductively as follows. 

We put To := id and Jq := J. Suppose that we have defined Tk and Jk (k 
is some non-negative integer). Then we proceed as follows: First, if Jk n {Bf U 
Bg) 7^ 0, then take the interval U in the conclusion of Lemma ^ put t = t^ and 
finish the construction. Suppose not. Then we have five possibilities: Jk C -ff/, 
Jk C Hg, Jk C W, Jk C Fi \ {Hf U W) or Jk C Gi \ {Hg U W). We proceed as 
follows. 

• In the first (resp. second) case, set r = Tk+i := T o Tk (resp. r — Tk+i '■= 
Q o Tfc), U = Jfc+1 := T{Jk), (resp. U = Jk+i := QiJk)) and finish the 
construction. Note that by Proposition [2J wc sec that U f] K = %. 

• Suppose Jk C W . In this case, we know that J is contained in either 
int(i?/ \Rg) or uA{Rg \ Rf) (remember that we are under the assumption 

Jn(B/UBg) = 0). 

- If J C int(i?/ \ Eg), then put r^+i := Q o Tk, Jk+i := QiJk) and 
continue the construction. 

— Otherwise (that is, if J C int(i?g \ i?/)), then put Tk+i := F o Tk, 
Jk+i '■= J'{Jk) and continue the construction. 



• 



In the fourth (resp. fifth) case, set Tk+i := J-'o Tfc (resp. Tk+i := Q o Tk), 
Jk+i '■— F(,Jk), (resp. Jfc+i := G{Jk)) and continue the construction. 



Note that, by eventual expansion property, this process finishes in finite 
steps. Thus for given J, we can take t and U C t{J). Note that, by con- 
struction, t|,7 : J — > / is a diffeomorphism on its image and U <Z I satisfies 

uc^K = %. 

Then consider the non-empty open interval t^^{U) C J. We claim that 
T-i([/) n if = 0. Indeed, suppose t-'^{U) n if 7^ 0. This implies t-'^{U) n 
O+(0) 7^ 0. However, applying Lemma IT] or [2] to each option of the construction 
of Tl, we see that ti(t^^([/)) contains a point of 0+{Q). Then by induction we 
conclude that t.j{t^^{U)) n ©+(0) 7^ for every j. In particular, we see that 
t{t^^{U)) = U contains some point of K, which contradicts to the choice of 
U. U 



We give the proof for the case where J is outside Fi U Gi , which completes 
the proof of the Theorem. 

Proof of Theorem for J is not eontained in i^i U Gi . In this case, we know that 
J is contained in f{I)\Fi or g[I)\G. By the symmetry, we only need to consider 
the first case. 

By shrinking J if necessary, we can assume that there exists N > 2 such 
that J C F/v. Thus we have /"^"'"^(J) C Fi. Applying the conclusion of 
the previous case, we take a non-empty open set U C f^^^^{J) such that 
C/ n iiT = 0. Then, consider f^'^iU) C J. We claim that f^-^{U) HK ^ $ 
(which implies what we want to prove). 

Indeed, if not, there exists a point x G /^^^(C/)nC'+(0). Then, repeating the 
argument used in the proof of Lemma [Tl together with the single overlapping 
property So, we see that f^~^~-' [U] O K ^ (d ioi every < j < N — 1 (by 
the induction of j). In particular it implies that U O K ^ 0, but this is a 
contradiction. D 

4 Construction of the example 

In this section, we prove Proposition [3] that is, we describe how we construct 
the example. 

4.1 Start of the construction and first modification 

We start from the system 

/,(x) = (l/2)x, g,{x) - (l/2)x + 1/2. 

Then, put -p := 1/3 and q :— 2/3 and take intervals Jp, Jq centered at p, q 
respectively, with sufficiently small diameter (for example, \Jp\ = \Jq\ = 1/(100) 
is enough). 

We modify /* and g* to get the example. Every modification is performed 
keeping the symmetry of the graph with respect to the diagonal: 1 — /(I — x) = 
g{x) holds for every x G [0, 1]. First we modify f.^, and g^ to G^-maps /o and go 
respectively, keeping them in Diffjjjj so that the following holds: 

• /o = /* outside Jp and ga = g* outside Jq. 

• There are intervals Jp C int (Jp), J'g C int(Jg) such that J^ C int(go(Jp)) 
and j; C int(/o(4)). 

Such a modification can be done just by modifying local behavior around p and 
q expanding. 

Then we have the following: 

Proposition 4. There exist intervals Hp C int(Jp) and Hq C int( Jq) such that 
j; C int(iJp), j; C int{Hq) and fo{Hq) = Hp, go{Hq) = Hp. 



Proof. By definition, we have foogoiJp) C int(Jp). So, Hp := n.n>oifo° go)" (Jp) 
is a closed interval contained in int( Jp). We also know that it cannot be a point, 
since it contains J' Furthermore, by definition we can see that (/o o gQ)[Hp) = 
Hp. Then Hg := go{Hp) and Hp are the desired intervals. D 

4.2 Second modification 

From {fo,9o)i 'we construct a one-parameter family of IFSs {fe,ge) ^s follows. 

We fix a small positive number k (k < 1/(100) is enough) and modify /o, 
go to {fg,gg), where s is some non- negative small real number, keeping being 
continuous and so that the following holds: 

• On (1 — fc, 1), /e is an affinc map with slope (1/2) + e, 

• on (0, k), g^ is an affinc map with slope (1/2) + e, 

• and keep the dynamics outside intact. 

Note that there exists smaU (5 > so that for every e S (0, 6) the pair {fe,ge) 
satisfies the condition A, single overlapping property So and hole property Ho. 
Hence the notions such as Fi, Gi, W, Rf and Rg make sense for {fs,gs). These 
objects vary as s varies. To clarify the dependence, we put e to them. For exam- 
ple, F2 denotes the interval F2 for {f^,g^). Note that if k is chosen sufficiently 
small then Hp and Hq do not depend on e. Thus we do not put e to them. 

We are interested in the shape of R% and Rg^ in W^ . To compare them of 
different e, we introduce the following notion. Let Eq, £1 € (0, S) be two different 
numbers. Then we define (^ep^ei ^'^ ^^ ^^^ unique orientation preserving affine 
homeomorphism from W^" to W^'^ . 

In W^, we define two sequences of intervals. For n > 0, we define P^ as 
follows: 

P^:={xeW'\frog-\x)eHp}. 

Similarly, we define Q^ as follows: 

Q'^:={xeW'\gJ"of-\x)eHg}. 

For fixed e, the interval P^, Q^ may be empty, but for large n it is not empty. 
Note that {Q^} accumulates to /^(l), {P.^} to 5^(0). We also have R^ = U P^ 

andi?^^^=IJQ^- 

Then we define C C (0, S) as follows: 

C:^{ee (0,6) \ g,{0) e R%, h{l) e RIJ. 

In the definition of C, the condition /e(l) G R^^ is in fact redundant, because 
of the symmetry. 

Now we prove the following (later we will prove a stronger statement): 

Proposition 5. C is not empty. 



Proof. Consider the set H' := U„>o g^{Hp). This is a disjoint union of intervals 
converging to 1, and we can see that H'p does not depend on e. 

The condition e G C is equivalent to /7^(5'e(0)) & H'p. So we are interested 
in how /~^((7e(0)) varies when e varies. By definition, we can see that for e 
near 0, /"^(^^(O)) is monotone increasing as e decreases and it converges to 1 
when £ \ 0. Thus, for sufficiently large n, there is an interval C„ C C such 
that for e G C„ we have /7^(ffe(0)) G g^{Hp). In particular, C is not empty. 
Finally, note that because of the symmetry we do not need to pay attention to 

/e(i) e Rf. n 

We fix a G C. Then we claim the following: 

Proposition 6. Let a ^ C. There exists a sequence («„) C C such that 
a„ \ 0, ao = a, (t>a^,a„iR'}^^) = R^^^ and 4'a„,.a„iRg^''^) = Rg^^ for every 
m and n. 

Proof. Again consider the set H' := U„>og"(-Hp). By definition, this set has a 
self-similarity in the following sense: 5e(i?p) — H'^f] ge{I). 

For 71 > 0, we define the number a„ such that fa^oga„ (0) — gao°fao°9ao(^) 
holds. For each n > such a„ G C exists uniquely because of the monotonicity 
of f^^ o ge(0) with respect to e. By construction we can see that a„ \ as 



Then, for this sequence (a„), consider the following diagram: 



W"- 



VF"" 



(.O.9a„(0),l 



(/^>5c.„(0),l 




Together with the self similarity of H' and the equality R"^ = fa^ [HL) n W^^ 
for every n > 0, we see 0a„,Q„(-Rn" ) — -Rg" holds for every m and n. By the 
symmetry, we also have the equality for i?*?" . D 

Now we are ready for the proof. 

End of the proof of Proposition^^ Let {fe,ge) as above. We fix the sequence 
(a„). Then we take a C^-diffeomorphism 7 : W"" — >■ W°'° so that W C 
int(i?^° U 'y{Rg° )) holds. The existence of such 7 is easy to see using the fact 
that oq G C. 

Then, for each n we modify ga^ to ga„,» so that for x G W"" , 



(5a„,.) \x) = {ga„y 



!!'a„,ao) ^07 ^ ° {(l)a„,ao){x) 



holds, and keep intact outside. Then, this {fa„ , ga^,*) satisfies the single overlap, 
hole and castration property. 

We claim that for sufficiently large n, {fa„,ga„,») also satisfies the eventual 
expansion property Ee. We are interested in the differential of the first return 
map. Note that, by increasing n, the number of the iteration for the first return 
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Figure 2: An example of IFS in the Appendix. 

increases, while the differential (0Q„,ai)~^ 070 0q,^^qj is intact. The diffcretial 
of ga„ rnay vary, but it is a bounded change. Hence by taking sufficiently large 
n, we get the uniform expansion of the first return map on W"" . 

The openness of the properties So, Ca and Ee are easy to see. The C^- 
openness of Ho comes from the fact that the hypothesis in Proposition |4] is C^ 
(indeed, C°) open property. D 

A Another example 

After finding the previous example, Masayuki Asaoka showed me another type 
of example. In this appendix we present it. 

We fix a small number e > (in practice, e — 1/(100) is enough) and another 
small number A > smaller than 1/2. 

We define as follows: 

/_i:=[0,l/3-£], /o:=[l/3 + £,2/3-£], /i := [2/3 + e, 1]. 
Then take (/, g) e A such that the following holds: 

./(/_i)c/_i, /(/o) C int(/_i), /(/i) C int(/o). 

• gih) C /i, 5(/o) C int(/i), g(/_i) C int(/o). 

• /'|/_iU/oU/i,5'|/-iU/oU/i < ^■ 

We call the first and the second conditions inclusion property, and the last 
condition strong uniform contraction property. 

The construction of such pair of maps in A is not such difficult (see the 
graph in Figure [2]), so we skip the detail. Note that these properties are open 
in A (the conditions /(/-i) C I-i,g{Ii) C h are not open in (DiSl^)'^, but in 
A they are). 

We claim the following: 
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Proposition 7. The (unique) minimal set K for above (/, g) is homeomorphic 
to the Cantor set. 

For the proof, remember that we only need to prove the emptiness of the 



interior of the minimal set (see Section 3.1 1. For that we prove that the Lebesgue 
measure of K is zero. We denote the Lebesgue measure on / by jjl. 
First, we define the sequence of compact sets (A„) as follows: 

• Ao :=/_iU/oU/_i. 

• Afc+i ;= /(Afc)U5(Afe). 

By the inclusion property of / and g, we know that (A„) is a nested sequence 
of compact sets. Thus A := nA„ is a non-empty compact set. Furthermore, by 
definition we see that ©+(0) C A. Thus we have K d K (indeed, we can prove 
the equality between K and A but since we do not need it we omit it). 
Then we claim the following: 

Claim 1. /i(A) = 0, in particular ii{K) — 0. 

Proof. We prove that for every n > Q we have /i(A„) < (2A)", which concludes 
/i(A) = for A < 1/2. 

The case n — is clear. Suppose the inequality is true for n = k (where k is 
some non-negative integer). First, by definition we have 

M(Afc+i)<M(/(Afe)) + Ai(5(Afc)). 

Then, by uniform contracting property we have 

M(/(Afe)) < AAi(Afe), /i(5(Afe)) < \fi{Ak). 

Thus we have 

M(Afc+i) < (2A)M(Afe) < (2A)'=+\ 

which completes the proof. D 

Remark 4. The first example and the second one are conceptually different 
examples. The first example is constructed by investigating the past behavior 
of the dynamics, while the second one is constructed by investigating the future 
behavior. 
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